"You Lost Me" đã thất bại trong thương mại. Tại Bỉ, ca khúc đạt được vị trí thứ 19 trên bảng xếp hạng Ultratop Wallonia, ca khúc cũng lọt vào bảng xếp hạng của Hà Lan tại vị trí thứ 91, nhưng chỉ trụ lại một tuần.[6] Tại Slovakia ca khúc lọt vào bảng xếp hạng airplay trong bốn tuần, với vị trí cao nhất là 78.[7] Tại Mỹ, "You Lost Me" cũng lọt vào bảng xếp hạng Adult Contemporary với vị trí cao nhất là 28,[8] mặc dù ca khúc lại đạt được vị trí quán quân trên bảng xếp hạng Hot Dance Club Songs.[9] Ngoài ra, ca khúc cũng đạt được vị trí thứ 153 trên bảng xếp hạng UK Singles Chart.[10]